#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string>

using namespace std;

int n;
char ss[20];
int tt[20], len;
bool flag[20];

void print()
{
    int i;
    for (i=1; i<=len; ++i)
    	printf("%c", ss[tt[i]]);
   	printf("\n");
}    

void di(int pt)
{
    int i;
    if (pt>len)
    {
        print();
    }
    else
    {
        for (i=0; i<len; ++i)
        	if (!flag[i])
       		{
       		    tt[pt] = i;
       		    flag[i] = true;
       		    di(pt+1);
       		    flag[i] = false;
       		}    
    }        
}    

int main()
{
	int i, j;
	char ch;
 	
 	scanf("%d", &n);
    while (n-->0)
    {
        memset(ss, 0, sizeof(ss));
        scanf("%s", ss);
        len = strlen(ss);
        for (i=0; i<len; ++i)
        	for (j=i+1; j<len; ++j)
        		if (ss[i]>ss[j])
        		   swap(ss[i], ss[j]);
  
        memset(flag, 0, sizeof(flag));
        di(1);        
    }        
    
    
    
    return 0;
}    